Vihannin nykyinen kirkko on toinen ja on rakennettu vuonna 1784 Kustaa III:n aikana. Kirkon nimi tulee Kustaa III:n vaimon nimestä, Sofia Magdalena. Kirkon on rakentanut kuuluisa Simon Silvén-Jylkkä Kalajoen Metsäkylästä.
Kirkon katto on ollut alun perin paanukatto. Vuonna 1882 se poistettiin ja tilalle tehtiin pärekatto ja vuonna 1909 nykyinen peltikatto. Kirkon peruskorjaus suoritettiin 1958–1961. Perustukset uusittiin täysin, seinien ulkopuolelle asennettiin lämpöeristys ja pystylaudoitus. Samassa yhteydessä hankittiin nykyiset penkit sekä asennettiin lämmitysjärjestelmä. Samalla suoritettiin alttaritaulun sekä saarnatuolin restaurointi.
Viimeisin kirkon korjaus- ja maalaustyö suoritettiin vuosina 1983–1984 arkkitehti Matti Leiberin suunnitelmien mukaan. Korjauksen yhteydessä kirkko ja tapuli maalattiin alkuperäiseen väriinsä, punaisiksi. Sisäasu muuttui myös, kun punahonkaiset tummuneet penkit maalattiin. Samalla hankittiin saarnatuolin katososa sekä valaistus uusittiin täydellisesti. Pohjalaista myöhäisrenessanssia edustava nykyinen kellotapuli on ollut paikallaan jo ensimmäisen kirkon aikana. Sen rakennusvuosi on 1752.